
public class Df {
	public static void main(String[] args) {
		int [] arr= {2,5,9,4,6,15,1,45,3};
		int a;
		for (int i = arr.length-1; i >= 0; i--) {
			
			for (int j = 0; j < i; j++) {
				if (arr[j]<arr[j+1]) {
					a=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=a;
				}
				
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
	}
}
